Redraw 




Use scaled (± interpretation) 
version of thumbnail of page to 
redraw screen/frame instantly 




Request 







Any number of Intermediate 
'beautifying' steps e.g. better quality 
scaled thumbnail or addition of 
'vector outlines' 



If new request 
nullifies current, 
cancel & issue new 
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Redraw 




Scaled thumbnail 




Full frame 




hi-resolution 




Request 






detail redraw 




display 
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during further request 



Scaled thumbnail 
of page view 



Zoom / Scale request 



beautiful stage 
store intermediate 



Integer-scaled version 
for zoom factor interpolate 



resultant x4.4 




Zoom interpolated 
x4.4 In single stage 



Intermediate stage 'infrequent' & therefore can use beautiful/detailed scaling, versus rapid/cruder final or single stage scale. 




redraw 'dirty rectangle' 




buffer as series of 
fixed-size tiles + 
numeric order array 



redraw 'dirty rectangle' 



ultra-fast re-order of array 
without any block-copy; 
no physical memory 
moved or copied 



block-copy entire 
buffer to screen 
again to update 



series of block-copies at 
appropriate offset directly 

to screen to update 
(based or numeric order) 



i i i i I i i i i i i i 

fragmentation due to unpredictable contiguous block allocation requirements 
MMU block mis-matched, poorer re-allocation & cache consistency 



I = unused (released) blocks 



■ large numbers of physical 
memory copy operations 



= physical memory MMU 



I I I I i i 
k size = fixed tile size 

unlimited amount of fragmentation has no effect on usability 
no copy operations required (for buffer re-centering Fig.24) 
potential perfect synchronisation with MMU predictability 
& extendibif ity of pool (!) 



■ renumber to x ■ 



-piot-*. Tile = 0 



renumber fail, 
titepoorfull 



trigger background 
thread for tilepool aged 
garbage collection or 
extra allocation, etc. 
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4 Zones | A, B, C, D 
8 Objects |(T)-<8) 



Intersect Bounding 
Box & plot object 



By Zone: A = ©,© 



Vastly reduces in many cases 
amount of objects extracted & 
compared. 

Ratio of zone size & typical object 
size Is critical. 



Common case of many small locally 
clustered objects {text / gradfills) 
good example of beneficiaries. 



